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Question 1 [6+6 Marks] [Inheritance] 

Consider the following class definition: 

class Account 

{ 

private : 

string userName; 

int accountID; 

float balance; 

public : 

account ( string name, int ID, float bal); 

string getUserName ( ) ; 

int getAccountID () ; 

float getBalance ( ) ; 

void setBalance (float bal); 

void print (); // prints all attributes 

}; 


(A) Write a class called InterestAccount which inherits all the properties of class Account with 
inheritance type as public. This new class will have the following additional members: 

Data member: 

interestRate (float) 

Member functions: 

1. Set function for data member interestRate. 

2. Get function for data member interestRate. 

3. Constructor having 4 parameters, for all attributes (including that of class Account). 

4. Function addlnterest that updates the balance using the following equation: 
balance = balance + (balance * interestRate / 100) / 12. 

5. Function print to print all attributes (including that of Account). 

Write only prototype of all member functions int the class InterestAccount. 


class InterestAccount : public Account 

{ 


private : 

float interestRate; 


public: 

void Setlnterest (float i) ; 
float Getlnterest ( ) ; 

InterestAccount (string u, int id, float b, float i) ; 
void addlnterest () ; 
void print ( ) ; 
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(B) Write definitions (implementation) of the following member functions of class InterestAccount: 

constructor, addlnterest and print. 


InterestAccount :: InterestAccount (string u, int id, float b, float i) 
: Account (u, id, b) 

{ 

int ere st Rat e=i; 

} 


void InterestAccount: : addlnterest ( ) 

i 

float b; 

b= (getBalance ( ) + ( (getBalance ( ) * interestRate / 100))/12); 
setBalance (b) ; 

} 


void InterestAccount :: print ( ) 

1 

Account : : print ( ) ; 

cout<<"Interest Rate: "«interestRate«endl; 

} 
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Question 2 [8+8 Marks] [Array Based List] 

(A) [8 Marks] Write a member function removeMax to be included in class 

arrayListType having a reference parameter max of type elemType. the function finds the maximum 
element of the list and assign it to parameter max and also deletes all occurrences of max from the list. 
If the fist is empty, the function returns false, else the function returns true after deletion. 

Function prototype: 

bool removeMax (elemType & max) ; 


template <class elemType> 

bool arrayListType<elemType> :: removeMax (elemType &max) 

{ 

if (isEmpty ( ) ) 

I 

count<<"List is empty"<<endl; 
return false; 

} 

int max_loc=0; 

for(int i=l; i < length; i++) 
if (list [i] > list [max_loc] ) 
i 

max_loc=i ; 
max=list [i] ; 

} 

for (int j=0; j < length; j++) 
if (list [ j ] ==max) 

{ 

remove At ( j ) ; 

j— ; 

} 

return true; 

} 
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(B) [8 Marks] Wite a non-member function replaceSides that has two parameters, item 
of type elemType and listl of type arrayListType. The function compares the first 
element of listl with the last element of listl. If they are equal, it replaces both of them by 
item. Similarly, the same process will be done for the second element of listl and the 
element before the last and so on for the rest of the elements. If any replacement has 
been done, the function returns true, otherwise the function returns false. If listl is empty, 
the function also returns false. 

Assume that the number of elements in listl is even. 

Function prototype: 
template <class elemType> 

bool replaceSides (const elemType& item, arrayListType<elemType>& listl); 

Example: 

Assume item=40 

listl (Before function call): 20 15 17 8 70 17 78 20 

listl (After function call): 40 15 40 8 70 40 78 40 

The function return true. 


template <class elemType> 

bool replaceSides (const elemType&item, arrayListType<elemType>&listl) 

{ 

if ( listl,#,. Is Empty () ) 
return false; 

bool found=false; 
elemType xl,x2; 
int last=listl .listSize () -1; 
int mid=listl .listSize () /2; 
for (int i=0; i < mid; i++) 

{ 

listl . retrieveAt (i, xl ) ; 
listl . retrieveAt (last , x2) ; 
if (xl==x2 ) 

1 

listl . replaceAt (i, item) ; 
listl . replaceAt (last, item) ; 
found=true; 

} 

last — ; 

} 

return found; 

} 
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Question 3 [12 Marks] [Linked List] 

Write a member function called insertSpecial to be included in class linkedListType 
to insert a data newltem in linked list as follows: 

(a) If the list is empty, do not insert any node and return false. 

(b) If the insertSpecial is less than the info of the first node, then insert a new node having 
newltem of the node, at the begining of the list and return true. 

(c) If the newltem is greater than the info of the last node, the insert a new node having 
newltem as info of the node, at the end of the list and return true. 

(d) In all other cases, do not insert any node and return false. 


Function Prototype: 

bool insertSpecial (const Types newltem); 

Do not call any member function of class linkedListType in your member function. 


template <class Type> 

bool linkedListType<Type> :: insertSpecial (const Types newltem) 

{ 

if (first==NULL) 

{ 

cout<<"The list is empty "<<endl; 
return false; 

} 

nodeType<Type> *newNode; 
newNode=new nodeType<Type>; 
assert (newNode ! =NULL) ; 
newNode->inf o=newItem; 

if (newNode->info < first->info) 

t 

newNode->link=f irst ; 
f irst=newNode; 
count++ ; 
return true; 

} 

else if (newNode->inf o > last->info) 

f 

newNode->link=NULL ; 
last->link=newNode ; 
count ++; 
return true; 

} 

else 

return false; 
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